Christina Aguilera sớm đạt được thành công từ hai album phòng thu đầu tiên là Christina Aguilera, phát hành 1999) và Mi Reflejo, phát hành giữa 2000. Cả hai album đều đạt chứng nhận đa Bạch Kim từ Hiệp Hội Công Nghiệp Ghi Âm Hoa Kỳ (RIAA). Album My Kind of Christmas được thu âm từ cuối 1999 đến giữa 2000- trong lúc Christina đang đi lưu diễn quảng bá hai album đầu. Ban đầu, thần tượng của Christina là danh ca Etta James dự định sẽ được mời đến góp giọng trong ca khúc "Merry Christmas, Baby". Tuy nhiên ý định này sau đó bị hủy bỏ mà thay vào đó nghệ sĩ Dr. John được mời tham gia trong ca khúc này. Album mang phong cách nhạc Giáng Sinh và mang âm hưởng dance-pop, chủ yếu bao gồm các bài hát Giáng Sinh truyền thống và một số ca khúc mới viết riêng cho album như "Christmas Time", "This Year", và "Xtina's Xmas". "Have Yourself a Merry Little Christmas" và "Merry Christmas, Baby" là hai bản ballads nhiều cảm xúc trong album được sự trợ giúp của một dàn nhạc 70 người. Ngược lại, "Christmas time" và "These Are the Special Times" (ca khúc cover lại từ Celine Dion) lại được xem là hai ca khúc "chán ngắt". "Christmas Time" và "This Year" là hai ca khúc pop mang âm hưởng hip hop. Ca khúc "The Christmas Song (Holiday Remix)" được phối lại theo phong cách nhạc dance sôi động. Bản phối gốc "The Christmas Song (Chesnuts Roasting on an Open Fire)" được Christina phát hành cuối năm 1999 cũng được đưa vào trong album.